Elle est l'épouse de lord Eddard Stark avec qui elle a cinq enfants, Robb, Sansa, Arya, Bran et Rickon.
Suite à des complots menés par les conseillers de la couronne, Eddard Stark est arrêté lors de son voyage à Port- Réal et par la suite exécuter.
Son fils aînés est couronné roi du Nord, et fait marche vers Port-Réal pour venger son père. Mais suite à de nouveaux complots orchestrés par la maison Lannister siégeant sur le trône à la suite de la mort de Robert Baratheon, Catelyn est assassiné ainsi que Robb et la majorité des bannerets du Nord.